A Composite Structure for Fast Name Prefix Lookup
نویسندگان
چکیده
منابع مشابه
IP Lookup Using the Novel Idea of Scalar Prefix Search with Fast Table Updates
Recently, we have proposed a new prefix lookup algorithm which would use the prefixes as scalar numbers. This algorithm could be applied to different tree structures such as Binary Search Tree and some other balanced trees like RB-tree, AVL-tree and B-tree with minor modifications in the search, insert and/or delete procedures to make them capable of finding the prefixes of an incoming string e...
متن کاملGPU-accelerated name lookup with component encoding
1389-1286/$ see front matter 2013 Elsevier B.V. All rights reserved. http://dx.doi.org/10.1016/j.comnet.2013.07.006 q This work is supported by NSFC (61073171), Tsinghua University Initiative Scientific Research Program (20121080068), 863 project (2013AA013502). ⇑ Corresponding author. Tel.: +86 1062773441. E-mail address: [email protected] (B. Liu). Yi Wang, Huichen Dai, Ting Zhang, Wei Men...
متن کاملFast Prefix Code Processing
As large main memory becomes more and more available at reasonable prices, processing speed of large data sets becomes more important than reducing main memory usage of internal data structures which are small compared to the available main memory capacity. In this paper we describe the use of a finite state machine for fast processing of prefix codes that significantly improves decoding perfor...
متن کاملFast OpenFlow Table Lookup with Fast Update
Software-Defined Networking (SDN), which separates the control plane and data plane, is a promising new network architecture for the Future Internet. OpenFlow is the de facto standard which defines the communication protocol between the controller and switches. The most challenging issue in OpenFlow switches is the lookup of multiple OpenFlow tables. The lookup of OpenFlow tables is so complica...
متن کاملWire Speed Name Lookup: A GPU-based Approach
This paper studies the name lookup issue with longest prefix matching, which is widely used in URL filtering, content routing/switching, etc. Recently Content-Centric Networking (CCN) has been proposed as a clean slate future Internet architecture to naturally fit the contentcentric property of today’s Internet usage: instead of addressing end hosts, the Internet should operate based on the ide...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Frontiers in ICT
سال: 2019
ISSN: 2297-198X
DOI: 10.3389/fict.2019.00015